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A FAMILY OF NON-SCHURIAN p-SCHUR RINGS OVER 
GROUPS OF ORDER 


KIJUNG KIM 


Abstract. Recently, it was proved that every commutative p-Schur ring over 
a group of order is Schurian. In this article, we consider the Schurity prob¬ 
lem of non-commutative p-Schur rings over groups of order p®. In particular, 
it is given a family of non-Schurian p-Schur rings over groups of order p®. 
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1. Introduction 

Let H he a finite group. We denote by QH the group algebra of H over the 
rational number field Q. For a nonempty subset T H, we set T := ^ which 

is treated as an element of QH. 

A subalgebra A of the group algebra QH is called a Schur ring (briefly S-ring) 
over H if there exists a partition Bsets(A) := {To,Ti,... ,Tr} of H satisfying the 
following conditions: 

(i) {T^ I Ti £ Bsets(A)} is a linear basis of A] 

(ii) To = {Iff}; 

(hi) T~^ := I t G Ti} G Bsets(A) for all Ti G Bsets(A). 

A S-ring A over a p-group H is called a p-Schur ring (briefly p-S-ring) if the size 
of every element in Bsets(A) is a power of p, where p is a prime. 

Let G be a subgroup of Sym(i/) containing the right regular representation of 
H. We denote by Tq = {1h},Ti, ... ,Tr the orbits of the stabilizer Gi^. The 
transitivity module V{H, Gi^) of G is the vector space spanned by {T[ | 0 < i < r}. 
It was proved in [13] that V(7J, Gi„) is a S-ring over H. Customarily, an S-ring 
A over H is called Schurian if A is the transitivity module V(iJ, Gi„) for some 
group G containing the right regular representation of H. A family of S-rings which 
are not Schurian was given in m Theorem 26.4]. It is known that every S-ring 
over a cyclic p-group is Schurian (see [IH])- In 1979, M. Klin conjectured that 
every S-ring over a cyclic group is Schurian. But, it was proved in [I] that there 
exist non-Schurian S-rings over cyclic groups. Recently, it was proved that every 
commutative p-S-ring over a group of order p^ is Schurian (see [3 HI HI])- In this 
article, we consider the Schurity problem of non-commutative p-Schur rings over 
groups of order p^. First of all, we observe non-commutative 7-S-rings over a group 
of order 7^. 

Example I.l. Let Hq = {a,b \ = lA = l,a6 = 6a®) be a non-abelian group of 

order 7®. Then the following partitions give two 7-S-rings Ai over Hq (i = 1,2): 

Bsets{A^) = {{l}\le{a\b)}U IJ {a^ (6(a^)"^(^))(a^)'= | 0 < fc < 6}, 

l<j<6 
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where (a;i(l),a;i(2),a;i(3),xi(4),a:i(5), 2 : 1 ( 6 )) = (0, 3, 6 , 2, 5,1) 

and ( 2 : 2 ( 1 ), 2 : 2 (2), 2 : 2 (3), 2 : 2 (4), 2 : 2 (5), 2 : 2 ( 6 )) = (0,4, 2, 5, 6 ,1). 

In Example 11.11 the action of {(j)) on Hq induces Bsets(^i), where (j) : a 1-^ 
ab,b 5 is an automorphism of Hq. This means that Ai is Schurian. But, no 
automorphism of Hq induces Bsets(^ 2 )- So, one might be curious what can be said 
in the case of A 2 - An attempt to verify the Schurity of A 2 leads to our results. 

In Example ll.il the group generated by {T~^T \ T G Bsets(Ai)} (i = 1, 2) is an 
elementary abelian group of rank 2. We denote it by 0®(Ai). Two 7-S-rings have 
common properties as follows: 

(i) For each T G Bsets(Ai), T~^T is a proper subgroup of 0®(Ai); 

(ii) For T,T' G Bsets(A) with rO®(A) 7^ T'0®(A), T-^T and T'-^T' are 
different. 

In general, we deal with p-S-rings satisfying the above properties. Our first step 
is to determine Bsets(A). Let A be a p-S-ring over a non-abelian group H of order 
p^ satisfying the above properties (see (HD and for details). If Ti,..., Tp_i are 
elements of Bsets(A) such that T~^Ti ^ T~^Tj for distinct 1 < i, j < p — 1, then 
we have 

Bsets{A) = {{1} \ I € (A)} U |J {T,A \ 0 < j < p - 1}, 

where z is a nontrivial element of the center of H. Based on this result, we are 
able to give a criterion for Schurity of A and verify the existence of non-Schurian 
p-S-rings over groups of order p^. 

This article is organized as follows. In Section[5J we review definitions and known 
facts about S-rings. In Section [3l we give a criterion when p-S-rings over groups of 
order p^ with some conditions are Schurian. In Section |4l we introduce a problem 
related to constructions of p-S-rings. In Section [SI we construct non-Schurian p-S- 
rings over groups of order p^. 


2. Preliminaries 

Throughout this article, we use the notations based on [iniiin]- 
For a group H, we denote by Rh the set of all binary relations on H invariant 
with respect to the right regular representation of H. Then the mapping 

2" ^Rh{T^ Rh{T)), 

where Rh{T) = {{h,th) \ h G H,t & T}, is a bijection. If A is a S-ring over H, 
then the pair 

C{A) = (iL,i?H(Bsets(A)), 

where (Bsets(A)) = {Rh{T) \ T G Bsets(A)}, is called a Cayley (association) 
scheme over H (see Subsection 12.11 for association schemes). 

Let C = {H, R) be a Cayley scheme. For each r G i?, we set 

riln) = {he H \ (In, h) G r}. 

Then the vector space spanned by {r(l//) | r G R} is a S-ring over H. 

Theorem 2.1 (See [3]). The correspondence A H> C(A),C(A) H> A induces a 
bijection between the S-rings and Cayley schemes over the group H that preserves 
the natural partial orders on these sets. 

Theorem o means that the S-rings and Cayley schemes provide two different 
ways to talk about the same thing. In the rest of this section, we consider definitions 
in the theory of association schemes and translate them into S-rings. 
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2.1. Association schemes. Let A be a nonempty finite set. Let S denote a 
partition of A x A. Then we say that (A, S') is an association scheme (briefly 
scheme) if it satisfies the following conditions: 

(i) lx ■■= {(a;,a::) | a: S A} e S; 

(ii) For each s € S, s* := {(x,y) \ {y,x) G s} G S; 

(hi) For all s,t,u G S and x,y G X, Ostu ■= |a:s fl yt*\ is constant whenever 
{x,y) G u, where xs := {y G X \ {x,y) G s}. 

For each s S S, we abbreviate ass*ix which is called the valency of s. Put 

ns = X^sgS order of S. A scheme (A, S) is called p-valenced if 

the valency of every element is a power of p, where p is a prime. In particular, a 
p-valenced scheme (A, S) is called a p-scheme if ns is also a power of p. 

Let P and Q be nonempty subsets of S. We define PQ to be the set of all 
elements s G S such that there exist elements p G P and q G Q with Opqs ^ 0. The 
set PQ is called the complex product of P and Q. If one of the factors in a complex 
product consists of a single element s, then one usually writes s for {s}. 

A nonempty subset T of S' is called closed if TT C T. Note that a subset T of 
S is closed if and only if t is an equivalence relation on A. A closed subset T 
is called thin if all elements of T have valency 1. The set {s S S | rig = 1} is called 
the thin radical of S and denoted by Og{S). 

For binary relations r, s C A x A, we set r • s = {(a, 7 ) | (a,/3) G r, (/ 3 , 7 ) G 
s for some fd G X}. We call r ■ s the relational product of r and s. Note that T is 
thin if and only if T is a group under the relational product. 

A closed subset T of S is called strongly normal in S, denoted by T <|t* S, if 
s*Ts C T for every s G S. We put 0®(S) := residue 

of S. Note that 0®(S) = (UsgS El Theorem 2.3.1]). 

Let (A, S) and (Ai, Si) be association schemes. A bijective map (j) from A U S 
to Ai U Si is called an isomorphism if it satisfies the following conditions: 

(i) X‘f‘ C Ai and S-^ C Si; 

(ii) For all x,y G X and s G S with {x,y) G s, [x'^^y^) G s^. 

An isomorphism (/) from A U S to A U S is called an automorphism of (A, S) if 
s'^ = s for all s G S. We denote by Aut(A, S) the automorphism group of (A, S). 

Lemma 2.2 (See [E]). Let (A, S) be an association scheme. For u,v,w G S, we 
have the following: 

(i) a^WV^V - au*vw‘^w - ^VW*U^U7 

(ii) n^n^ — g auvs^s■ 

Lemma 2.3 (See [llj'l. Let (A, S) he an association scheme and r,s G S \ {Ijv}- 
Then rr* fl ss* = {lx} if and only if ar*st < 1 for all t G S. 

For a binary relation t C X x X and subsets E,F C X, we define the adjacency 
matrix At of t fl (if x F) whose rows and columns are indexed by the elements of 
E and E as follows: 

(A^ _ / 1 ii{x,y) Gt; 

t)xy I Q otherwise. 

If both of E and E are A, then we usually write At without mentioning tri{E x E). 

Lemma 2.4. Let (A, S) be an association scheme. Fix x G X. For d,e,f G S, 
each column of the adjacency matrix of eD (xd x xf) has Odef 1 ’s. 

Proof. Let Ae be the adjacency matrix of e fl {xd x xf). Fix y G xf. We count 
the number of x' such that (Ae)x'i/ = 1- Then it amounts to \xd fl pe*|. By the 
definition of association schemes, we have \xd fl pe*| = Odef- D 
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Lemma 2.5. Let {X,S) be an assoeiation scheme. Fix x G X. For d,fGS, we 
have {s G S' I s n {xd x xf) ^ 0} = {s G S | s G d*f}. 

Proof. By Lemma [HH we have s fl {xd x xf) 7 ^ 0 Odsf 7 ^ 0. By Lemma [12] 
(i), we have adsfn/ = ad*fsns- Then adsf 7 ^ 0 ad*/s 7 ^ 0. This completes the 
proof. □ 

Theorem 2.6 (See [S]). Let {X,S) be a non-commutative p-scheme of order 
whieh is not thin. Then 0®(S) is a thin closed subset of S isomorphic to Cp x Cp. 

2.2. S-rings. Let .4 be a S-ring over H. We say that a subgroup iL of iL is an 
A-subgroup if ^ G .4. For each .4-subgroup E of Fl, one can define a subring Ae 
by setting 

AE = An QE. 

It is easy to see that .4^ is a S-ring over E and 

Bsets(.4_E) = {T I T G Bsets(.4),T C E}. 

An automorphism of C{A) taking lu to 1h is called the automorphism of A, 
which is denoted by Aut(A). One can see that 

Aut(A) = Aut(iL, i?ij(Bsets(A)))i^, 

Aut(iL, i? 77 (Bsets(A))) = Aut{A)Hfi, 

where Hu is the right regular representation of Fl. 

Lemma 2.7. Let A be a S-ing over H. LetTi,T 2 be elements o/Bsets(A). Then 
the following are equivalent. 

(i) Ti-T 2 = J^TdBsetsiA) ^Rh{Ti)Rh{T^)Rh{T)TL- 

(ii) Rh{Ti)Rh{T 2) = YjT<^Bsets{A) °‘Rh(Ti)Rh(T2)Rh{.T)Rh{T) . 

Based on Theorem 12.11 we state the following results in [El- 

Proposition 2.8. Let A be a S-ring over H and m an element of H. IfT, {m} G 
Bsets(A), then Tm = {tm | t G T} lies in Bsets(A). 

Proposition 2.9. Let A be a S-ring over Fl. If T & Bsets(A), then the stabilizer 
Stfi{T) := {h € H \ Th = T} is an A-subgroup of H. 

Proposition 2.10. Let A be a p-S-ring over a group H of order p^. Then 

(i) the group Oe(A) := {/i G iL | {h} G Bsets(A)} is a nontrivial A-subgroup, 

(ii) the group 0®(A) := {{T~^T \ T G Bsets(A)}) is a proper A-subgroup, 

(hi) there exists a series Hq = {1//} < iJi < • • • < Hm = H of A-subgroups 

sueh that : Hi] = p. 

Remark 2.1. Oe(A) and 0^{A) correpond to the thin radical and thin residue in 
the theory of association schemes, respectively. 

3. SCHURITY OF p-S-RINGS 

It is known that every 2-S-ring over a group of order 8 is commutative and 
Schurian (see [1]). From now on, we assume that p is an odd prime. It is well known 
that there are two non-abelian groups of order p^ up to isomorphism, namely 

Hi = {a,b\ = b^ = 1, ab = ba^^^), 

H 2 = {a,b, c \ = b^ = c^ = 1, [a, h] = c, [a, c] = \b, c] = 1 ). 

Throughout this section, we assume that A is a non-commutative p-S-ring over 
Hi (z = 1 , 2 ) such that 

(1) |T| = p for each T G Bsets(A) \ Bsets(Ao«(. 4 )), 
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(2) |{St/{(T) I T G Bsets(^) \ Bsets(^o«(^))}| = P — 1- 
By Theorem l2.6l we have 

0^{A) = 0giA)^CpxCp. 

Without loss of generality, we can assume 0^{A) = (a^, b) over Hi and 0^{A) = 
{b,c) over iJ 2 - For convenience, we omit the subindex i of Hi and denote 0^{A) 
by L. 

Lemma 3.1. For each T G Bsets(.4) \ Bsets(.4L), St/j(r) is not the center Z{H) 
ofH. 

Proof. Suppose that St_R(r) = Z{H) for some T G Bsets(.4) \ Bsets(^L). Then 
T = hZ{H) for some h € H \ L. Note that h = for some 1 < i < p — 1 and 
0 < j < P — 1- Since T_ - Tf = p ■ h^Z{H) and \h‘^Z{H)\ = p, we have h^Z{H) G 
Bsets(.4) \ Bsets(.AL) by H]). Since V G Bsets(^) for each 1 < j < p — 1, it follows 
from Proposition 12.81 that IPT G Bsets(.4,) \ Bsets(^L). These imply that every 
element of Bsets(.A) \ Bsets(.4,L) has the form Z{H) for some 1 < i < p — 1, 

0 < j < p — 1- By Proposition I2.1()r iil. we have L = Z{H)^ which contradicts 
L = Cp X Cp. □ 

Lemma 3.2 (See [3]). If A is Schurian, then the order o/Aut(.4) is p. 

Proof. Let {X,S) = {H, Rh(B sets{A)). For convenience, we denote Aut(X, S') by 
G. By the orbit-stabilizer property, we have |G| = |Gq-||A| for a fixed a € X. Since 
|A| = p^, it suffices to verify \Ga\ = p. 

Let ri is an element of S \ Og{S). We fix an element (3 of X such that fi G ari. 
Under the assumption that (A, S) is Schurian, we have 

|G„| = |G„,; 3 ||ari| = |G„,; 3 |p 

by the orbit-stabilizer property. We shall show |Ga,p| = 1- 

Let 7 be an element of ari such that 'y € fit for some tG{sGS|ris = 
?’i} \ {lx}- Ga,i3 fixes 7 since Or-pn = 1- Thus, Ga,i3 fixes each element of ari. 

We consider an arbitrary element r 2 G S \ Og (S) such that ri r 2 . For 6 G ar 2 , 
we assume that there exists g G Ga^p such that ^ 6. Then there exist si, S 2 G S' 
such that (/3, ^), (/3, (5®) G si and ( 7 , (5), ( 7 , J®) G S 2 - This means > 2 and 

^r 2 S^ri ^ 2 . 

We divide our consideration into the following cases. 

(i) If riO®(S) = r 20 ®(S), then si,S 2 G Og{S). This contradicts Osis** = 1. 
Thus, Ga,f 3 fixes each element of ar 2 . This implies that Ga,p fixes each 
element of as with riO®(S) = sO®(S). 

(ii) If riO®(S) ^ r 20 ®(S), then si, S 2 S S\Og{S). This contradicts ar^sin = 

I. 

Whichever the case may be, Ga,p fixes each element of as for all s G S. Hence, we 
have |Ga_^| = 1 . □ 

In the rest of this section, we consider the association scheme {H, i?//(Bsets(A))) 
corresponding to the S-ring A. We fix an element z of Z{H). 

Lemma 3.3. Let Ti,..., Tp_i be elements o/Bsets(A)\Bsets(AL) such that StR{Ti) ^ 
Stn{Tj) for distinct l<*,j <p—I. Then we have 

(3) Bsets(A) = {{^} I ^ G L} U [J | 0 < j < p — 1}. 

Proof. By Lemma [3.11 we have R ^ for each z® G Z(H). It follows from 
Proposition 12.81 that Rz G Bsets(A). This completes the proof. □ 
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From now on, we assume that for each Rh{T) € i?//(Bsets(^)), the rows and 
columns of the adjacency matrix of Rh{T) are indexed by the following: 

(i) Assume that each R has a fixed ordering of elements in itself; 

(ii) Assume that Bsets(.4L) has a fixed ordering of elements in itself; 

(iii) A fixed ordering of L and T^’s is 

(L, Ti, Tiz,... T^zP-\T2, T 2 Z,... T2zP-\ ..., Tp_i,Tp_iz, ..., Tp.^zP-^), 
where L and TiZ^ (1 < * < P — 1,0 < j < p — 1) are given in ([31). 

Lemma 3.4. Let T,T' and T" be elements o/Bsets(A) \Bsets(^L) such that 

Rh{T) n (T' X T") ^ 0. 

Then we have the following: 

(i) The adjaceney matrix of Rh{T) PI {T' x T") is a permutation matrix; 

(ii) Rh{Tz'^) n (T' X T") 7^ 0 for each l<k<p-l. 

Proof. It follows from Lemma 1331 that Rh{T) S Rh{T')*Rh{T"). Put 0^{Rh) '■= 
0%RHiBsets{A))). Since n {T x T") 0, we have Rh{T')0%Rh) + 

Rh{T")0^{Rh). This means Stfl(T') 7^ Stfl(r"). This implies = 

J2heRH{T)o<^{RH) follows from Lemmas 12.41 that the adjacency matrix of 

Rh{T) n {T' X T") is a permutation matrix. It follows from Lemma 12.51 that 
RhItz'^) n (r X T") 7 ^ 0 for each l<k<p-l. □ 

From now on, for E,F,G C H, we denote {(ep,/p) \ e G E, f G F, g G G} hy 
{E X F)^. 

We introduce a notion of compatibility given in HIS]. Denote by r(/3,7) the ele¬ 
ment of RH{Bsets{A)) containing (/3,7). We define the subset Fi of the symmetric 
group on H with respect to Bsets(A) such that 

(i) for cT G Fi, L is the set of fixed points of a, 

(ii) for (T G Fi and T G Bsets(A) with size p, cr is a p-cycle on T such that 

r(j3,"f) = ,y'^) for each GT x T. 

For T,T' G Bsets(A) and a G Fi, we say that T and T' are compatible with 
respect to a if 

^(/3,7) = tI'^) for each (/3,7) GT xT'. 

We shall write T ~cr T' if T and T' are compatible with respect to cr, otherwise 

T 00 , r. 

Theorem 3.5. Let Ti,T2 ,... ,Tp-i be elements o/Bsets(A) \Bsets(AL) such that 

StniR) ^ St7j(r,) 

for distinct 1 < i,j < p — I. Then A is Schurian if and only if there exists a 
nontrivial element ct G Fi such that Ti Tj for a/Z I < z, j < p — I. 

Proof. We consider {H, RH(Bsets{A))) corresponding to A. By Lemma [T2l A is 
Schurian if and only if there exists a nontrivial element cr G Fi such that T T' 
for all T,T' G Bsets(7l). It suffices to prove the sufficiency. Note that T T' for 
all cr G Fi, T G Bsets(7lL) and T' G Bsets(7l) \ Bsets(A.L). 

From cr given in the assumption, we find a nontrivial element a' of Fi such that 
T T for all T, T' G Bsets^)- 
Define cr' G Sym{H) such that 

(i) = cr|Ti for all 1 < i < p — I, 

(ii) = {hz^Y' for all h G T,(l < * < p - 1), 1 < Z < p - 1. 
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First of all, we verify a' G Fi. For a given we show r{/3,'y) = r{(5^ , 7 '^ ) 
for each (/3,7) G TjZ^ x TiZ^. There exists T G Bsets(^L) such that (/3,7) G 
Rh{T) n (Tiz' X Tiz'). Since {Rh{T) n {T, x Ti)Y' = Rh{T) n (Tiz' x Tiz'), there 
exists {lio,7o) G Rh{T) fl (T^ x Ti) such that {l3o,joy‘ = (/3,7). Thus, it follows 
from the definition of a' that (/ 3 ‘^', 7 '^') = {{PozYAlozY) = WoZ^^Y^) = 
iP^Y,^Sz‘)€RHiTy‘ =RHiT). 

Next, we verify Ti TiZ^ for all 1 < / < p — 1. Let (/3,7) G x TizK 
Then there exists T G Bsets(^i,) such that (/3,7) G Rh{T) fl (Ti x Rz’’), and we 
have 7 = /3tz™ for some t G Stij(T) and m. Since pt = qP for some q G H, 
we have (/3,7) = {P,ptz^) = {P,qz'^P) G r{l,qz"^). It follows from the def¬ 
inition of ct' that Ip'^',Y) = W^APtyz^) G r{P^,{ptY)r{{ptY,{ptYz^) = 
r(^P, Pt)r(^(^PtY YPty z"^) = r(yP,qP)r{\,z'^) = r{l,q)r{q,qz'^) = r{\,qz™‘). Thus, 
Ti ~cr' Tiz’’ for all 1 < I < p — 1. 

By the same argument, for each Rz^ we have T^z* TizY"^ for all 1 < m < 
p — / — 1. This implies that Rz^ T^z" for all 0 < /, n < p — 1. 

Finally, we verify Rz’’ Tjz"^ for distinct 1 < i,j < p—1 and all 1 < /, n < p—1. 

Now we say that {R x Tj) is equivalent to (T^z* x Tjz"^) if the adjacency matrix 
of Rh{T) n {Ti X Tj) concides with that of Rh{T') fl (T^z* x T,z”) for some T, T' G 
Bsets(^) \ Bsets(^i,)- For convenience, we denote it by {R x Tj) ~ (T^z* x TjZ^. 
We show that {R x Tj) is equivalent to {TiZ^ xTjZ^ for all 0 < I, n < p — 1. 

Claim 1: {Ti x Tj) cx {Tiz’’ x TjZ^). 

There exists T G Bsets(^) \ Bsets(^L) such that Rh{T) fl {Ti x Tj) Y 0. 

Let (/ 3 , 7 ) be an element of Rh{T) fl {Ti x Tj). Then (/ 3 z*, 7 z*) G T^z* x T^-zb 
By the definition of Rh{T), we have {Pz\jz^) G Rh{T). Since the orderings of 
TiZ^ and T^z* are depending on Ti and Tj respectively, it is easy to see that the 
adjacency matrix of Rh{T) fl {Ti x Tj) coincides with that of Rh{T) fl (T^z* x Tjz’’). 
This completes the proof of Claim 1. 

Claim 2: (T, x T,) - (T, x T,z™). 

There exists T G Bsets(^) \ Bsets(^L) such that Rh{T) fl {Ti x Tj) Y 0. 

For T,Tz"^ G Bsets(^) \ Bsets(^L), we have 

Rh{T) n (T, X T,) = ({Iff} X n (T, X T,) and 

Rh{Tz^) n (T, X r,z™) = ({Iff} X Tz™)^^ n (T, x T,z™). 

This implies that the adjacency matrix of Rh{T) fl (Tj x Tj) coincides with that 
of Rh{Tz'^) n (Tj X TjZ^). This completes the proof of Claim 2. 

By Claims 1 and 2, we have (T, x Tj) ~ (Tjz' x Tjz‘) ~ {T,z‘ x TjZ^+^'^Y- This 
means that (Tj x Tj) ~ (TjZ* x T^z:”) for all 0 < I, n < p — 1. So, it is easy to see 
that TjZ* ~cr' TjZ”. 

Therefore, we have T ~o-/ T' for all T, T' G Bsets(^) \ Bsets(^L). □ 

4. Construction of suitable sequences 

In this section, we introduce a notion related to construction of p-S-rings. 

Let Zp = {0,l,...,p— I}. A sequence {xi,X 2 , ■ ■ ■ ,Xp-i) is called suitable if 
{xi,X 2 , ■ ■ ■ ,a;p_i} = Zp \ {/} for some I G Zp such that xi = 0, Xi + i = Xp-i 
(mod p) for each I < i < Y-. 

Example 4.1. InZp, {xi\l<i < p—1) is suitable, where Xj = (^^)(i —1) (modp). 
Example 4.2. In Z 7 , (0,4, 2, 5, 6 ,1) and (0, 2,3, 6 ,4,1) are suitable. 
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Example 4.3. In Zn, (0,6,10, 3,4,9, 7, 2, 8,1) and (0,4,10, 5, 3,8, 9, 2, 6,1) are suit¬ 
able. 

Problem 4.1. Find all of suitable sequences of Zp, where p is an odd prime. 


In the case of p = 3 (mod 4), we construct a suitable sequence. The following 
proposition is a generalization of first cases in Examples 14.21 and 14.31 which is 
different from ExamDle l4.il 

Proposition 4.1. For each odd prime p = 4A: + 3, there exists a suitable sequence 
with X 2 = 

Proof. Let | 1 < i < p — 1) be the suitable sequence given in Example 14.II Eirst 
of all, we observe the following fact. 

Claim 1: (x 2 , X 4 ,..., X 2 k+ 2 ) = (2fc + 1, 2fc ..., fc + 1) and 

(^Xp—2k—2i ■ • ■) 4) ^p— 2 '} — (3/t T 3,..., 2/c “1“ 4, 2/c T 3). 

By direct calculation, we have X 2 = = 2fc + 1 and Xp -2 = 2fc + 3. Since 

Xi — Xi +2 = (^^)(* ~ 1) “ (^^)(* + 1 ) = 1 (mod p), we have X 4 = 2k and 
Xp-i = 2k + A. This implies Claim 1. 

We denote {x 2 ,X 4 ,... ,x 2 k+ 2 ,Xp- 2 k- 2 , ■ ■ ■ ,Xp-i,Xp- 2 } by C. Note that 
C U {^-^—} = {x I fc + 1 < X < 3fc + 3} and 
\^Xp—i Xi I X^, Xp—i G C, 2 ^ ^ 2/c} U \^Xp—2k — 2 X2k-i-2} — ■ 5 2/c, 2k T 1 j-. 


Rearranging 2fc + 2 elements in CU we construct a new suitable sequence. 

Claim 2: There exists a sequence (p 2 , P 4 , • ■ •, 2 / 2 fc, yp- 2 k- 2 ,y 2 k+ 2 ,yp- 2 k ■■■, Pp- 4 , Pp- 2 ) 
such that 

yp- 2 i - y 2 i = ‘2.1 (mod p) for 1 < Z < fc, 
y 2 k +2 - yp- 2 k -2 = 2k + l (mod p) and 

^ {y2,P4, ■ • ■ ,P2fe,Pp-2fe-2,P2fc+2,Pp-2fe • ■ • ,yp-4,yp-2}- 
First of all, we consider the case that k is even. Put 

P \ 

(y2fc+2: 2fc —2) — 2fc—41 ^2fc) ^nd. (yp_2,y2) — (^p—4? ^ )■ 

Then we have y 2 k +2 — yp- 2 k -2 = 2fc + 1 (mod p) and Pp -2 — P 2 = 2 (mod p). 

For each 2 < I < k, put 

{yp- 2 uy 2 i) = {Xp_ 2 (i-i),X 2 (i+i)) {I ■■ even), 

{yp- 2 l,y 2 l) = {Xp_ 2 (i+l),X 2 (l-l)) (I ■■ odd). 

Computing yp -21 — y 2 i based on Claim 1, we have yp -21 — 2 / 2 / = 21 (mod p). 

Next, we consider the case that k is odd. Put 

P 1 

{y2k+2,yp-2k-2) = {Xp-2k,X2k+2) and (pp_2, P 2 ) = (a/p-4, —^—)• 

For each 2 < I < k, put 

{yp- 21 ,y 2 i) = {Xp- 2 ii+i),X 2 ii-i)) {I ■ even), 

{yp- 21 ,y 2 l) = {Xp- 2 {l-l),X 2 {l+l)) {I ■ odd). 

Then we have y 2 k +2 - Pp- 2 fe -2 = 2fc + 1 (mod p), pp _2 — p 2 = 2 (mod p) and 
yp -21 — 2 / 2 / = 21 (mod p) for 1 < I < k. This completes the proof of Claim 2. 

Therefore, it follows from Claims 1 and 2 that {xi,y 2 , ■ ■ ■ ,X 2 k-i, 2 / 2 /c, 2 / 2 /c+i) 
2/2/C+2, P2/C+3, X2k+4, ■■■, 2/p-2, Xp-i) is Suitable. □ 
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Proposition 4.2. Let A be the vector space spanned by {T | T € {{1} \ I G 
L} U {TiuP^ I 1 < i <p — l,0<j < p — 1}} such that L = {a^, b), Ti = a^{baP^') 
(1 < z < p — 1) and {xi,X 2 , ■ ■ ■ ,Xp-i) is suitable. Then A is a p-S-ring over Hi. 

Proof. Put Bsets(.4) = {{1} \ I G L} L) {Tid^^ \ 1 < i < p — 1, 0 < j < p — 1}. Since 
Xi + i = Xp-i (mod p), we have 

T-^ = {baP^')a-^ = {baP^^)aP-^aP"-P 

= aP-^{ba^P"-P^^P-^^aP^^)aP^P-^^ 

= aP-^{baP^aP^^)aP^P-^^ = 

= aP-^{baP^^-')aP^P-^'> = Tp_,aP^P-^'> G Bsets(.4). 

For Ti,Tj G Bsets(.4), 

T,Tj = a\baP^^)a^ {baP^^) = ■■■ = {baP^^^-^'>){baP^^) 

_ f aP(baP^^) if j = p — i; 

( L otherwise. 

This means that Ti ■ Tj is written as a linear combination of the elements in {T | 
T G Bsets(.4)}. 

We leave to the reader to check the remaining part of proof. □ 

Similarly, we have the following. 

Proposition 4.3. Let A be the vector space spanned by {T \ T G {{^} | I G 
L} U {TiC^ I l<z<p — l,0<j < p — 1}} such that L = {b,c), Ti = a*(&c“*) 
(1 < z < p — 1) and {xi,X 2 ^ ■ •. ,Xp_i) is suitable. Then A is a p-S-ring over H 2 . 


5. NON-SCHURIAN p-S-RINGS ARISEN FROM SUITABLE SEQUENCES 


In this section, we show that a p-S-ring over Hi arisen from a suitable sequence 
is non-Schurian. For convenience, we omit the subindex 1 of Hi By Proposition 
14.11 there exists a suitable sequence such that 

p -|- 1 

Xi =0,X2= —^,X3 = p - 1, . . . , Xp-I = 1. 

Using Proposition 14.21 and this sequence, one can get a p-S-ring A such that 
(4) Bsets(.4) = {{1} \ I G L}[J {TioF^ | 1 < * < p — 1,0 < j < p — 1}. 


By Theorem l3.51 if A is Schurian, then there exists an element tr G Fi such that 
Ti T 2 T 3 Ti- In the rest of this section, we prove that any ct G Fi with 
Ti T 2 T 3 does not satisfy Ti T 3 . 

From now on, we assume that for all 1 < z < p — 1, 

{a\a^baP^\a%baP^^y,..., a\baP^')P-^) 


is a fixed ordering of Ti. 

Lemma 5.1. Let Ti = a^baP^'), Tj = a^baP^^) (z < j) and Tk = a'‘{bdP^>‘) be 
elements of such that RniTk) H (T; x Tj) 7^ 0 . Then we have 

(5) {xi - Xk - {p- l)z)n = {xj - Xk - {p- f)i)l (mod p). 

Proof. By Lemma l3.4l the adjacency matrix of RniTk) H {R x Tj) is a permutation 
matrix. For each element P of Tj, there exists a unique a G R such that {a, P) G 
RniTk) n {Ti X Tj). By direct calculation, we have 

RniTk) n (T, X Tj) = ({ 1 ^} x a'= (60?’^'“n {a^baP^*) x a^baP^^)). 
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Note that k + i = j. For each 0 < I < p — 1 , there exist some m, n such that 

The above equation implies 

(i) {xk + {p — l)i)m + XiTL = Xjl (mod p), 

(ii) m + n = I (mod p). 

It follows from the system of congruences that 

{xi - Xk - (p- l)i)n = {xj - Xk - {p- l)i)l (mod p). 

□ 

Remark 5.1. By Lemma [231 the adjacency matrix of RniTk) H {Ti x Tj) 7 ^ 0 is 
a permutation matrix. In (O, there exists a unique n for a given 1. This means 
that for each element of Tj, it is possible to determine a unique element of Ti with 
respect to RniTk). 

Using Lemma [5Tl we determine the adjacency matrices of Rh{Ti) PI (Ti x T 2 ), 
RH{Ti)r\{T 2 xTs) and RH{T 2 )ri{Ti xT^), where Ti,T 2 ,T 3 S Bsets(^)\Bsets(^L)- 

Case 1: R}j{Ti) n (Ti x T 2 ). 

In (O, i = k = 1 and j = 2, then we have 

-{p - l)n = (^^-^ -{p- 1 ))^ (mod p). 

So, n = I (mod p). The adjacency matrix of Rh{Ti) fl (Ti x T 2 ) is associated 
with 

( 6 ) 2n = 3Z (mod p). 


Case 2: Rh{Ti) n (T 2 x T 3 ). 

In ([5]), if i = 2, J = 3 and k = 1, then we have 

(^-^ - (p - l) 2 )n = ((p - 1 ) - (p - 1 ) 2 )Z (mod p). 

So, —= I (mod p). The adjacency matrix of Rh(Ti) n (T2 x T3) is associated 
with 

(7) 5n = 21 (mod p). 


Case 3: Rh{T2) H (Ti x T3). 

In (O, if i = l,j = 3 and k = 2, then we have 

- (p - l))n = ((p - 1) - - (p - 1 ))/ (mod p). 

So, (p — l)n = I (mod p). The adjacency matrix of Rh{T2) H (Ti x T3) is associated 
with 

(8) (p — l)n = I (mod p). 

In dH]), dZl) and ([5]), if Z = 0, then n = 0. So, we have 

(a, a^) € Rh{Ti), , a^) € Rh{Ti) and (a,a^) G Rh{T2) 

for (a, a^) G Ti x T2, (a^,a^) G T2 x T3 and (a,a^) G Ti x T3. 

For each h (0 < i < p — 1), there exists a unique with respect to (jH). 
So, it is possible to define a permutation cti G Fi such that Ti ^o-i T2 and 
ctiIti = o-i|t 2 = For each n;,, applying the 

same argument for 0, it is possible to determine a permutation a € Fi such that 
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Ti T 2 T 3 . By Lemma 13.21 and Theorem 13.51 it suffices to check either 
Ti T 3 or Ti 'S'ct T 3 . 

For the given ct G Fi with Ti T 2 Ta, it induces the orbit of (a, a^) in 
Ti X Ta. In order to describe it, we connect 2m = 31 (mod p) and 5n = 2m (mod p) 
given in (0) and 0 . So, we have 

(9) 5n = 31 (mod p). 

Note that Ti Fa if and only if ([ 8 ]) and (0) give the same set of orbits in Ti xT^. 

Suppose Ti ~cr Fa. Then (n, 1) = {p — 1,1) satisfies (0). Substituting {p — 1,1) 
for (n, 1) in (0), we obtain 5p = 8 (mod p). In order to hold 5p = 8 (mod p), we 
shall show that p must be even. Suppose to the contrary that p = 2fc + I. Then 

5(2fc + 1) = 8 (mod 2fc + 1) lOfc = 3 (mod 2k + 1) 

0 = 8 (mod 2 k + 1 ). 

This is a contradiction. But, p = 2k contradicts the assumption that p is an odd 
prime. 

Therefore, it is impossible to exist cr G Fi such that Fi T 2 F 3 Fi. We 
conclude that A is non-Schurian. 

Remark 5.2. By a parallel argument, it is possible to give a non-Schurian p-S-ring 
over H 2 . 
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